import java.util.*;


public class Solution5 {
    ArrayList<Integer> list = new ArrayList<>();
    public void Insert(Integer num) {
        if(list.isEmpty()) {
            list.add(num);
        } else {
            int i = 0;
            for(;i<list.size();i++) {
                if(list.get(i) >= num) {
                    break;
                }
            }
            list.add(i,num);
        }
    }

    public Double GetMedian() {
        if(list.size() % 2 != 0) {
            return Double.valueOf(list.get(list.size() / 2));
        } else {
            Double b1 = Double.valueOf(list.get(list.size() / 2));
            Double b2 = Double.valueOf(list.get((list.size() / 2) - 1));
            return (b1 + b2) / 2;
        }
    }


}
